Suffix-Connected Languages

نویسندگان

چکیده

Inspired by a series of papers initiated in 2015 Berth\'e et al., we introduce new condition called suffix-connectedness. We show that the groups generated return sets uniformly recurrent suffix-connected language lie single conjugacy class subgroups free group. Moreover, rank this only depends on number connected components extension graph empty word. also how to explicitly compute representative using first order Rauzy graph. Finally, provide an example suffix-connected, contains infinitely many disconnected words.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Complexity of Suffix-Free Regular Languages

We study various complexity properties of suffix-free regular languages. The quotient complexity of a regular language L is the number of left quotients of L; this is the same as the state complexity of L, which is the number of states in a minimal deterministic finite automaton (DFA) accepting L. A regular language L′ is a dialect of a regular language L if it differs only slightly from L (for...

متن کامل

Rebootable and suffix - closed ω - power languages

The (ü-languages R» such that (1) Pref(7?)i? = 7?, (2) Suî(R) = R or (3) Pref^R") Suf (R*) = R* are characterized via properties of the language Stab (R) = { u e S* : u R <= R°} and via proper ties of (O-generators ofR®. Nicely, each char acier ïzation for (1) provides one for (2) and (3) by replacing "prefix" by "suffix" and "factor", respectively. Moreover (3) characterizes the (ö-languages R...

متن کامل

On Star-Connected Flat Languages

Up to now, star-connected rational expressions were considered only as expressions defining trace languages. In this paper we study the class of flat languages defined by this kind of rational expressions. We consider regular languages inducing recognizable trace languages and its subclasses: languages of finite ranks and star-connected languages. Main results are the following: rank of any sta...

متن کامل

On Strongly Connected Ideal Languages

We introduce the notion of reset left regular decomposition of an ideal regular language and we prove that there is a one-to-one correspondence between these decompositions and strongly connected synchronizing automata. We show that each ideal regular language has at least a reset left regular decomposition. As a consequence each ideal regular language is the set of synchronizing words of some ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Social Science Research Network

سال: 2022

ISSN: ['1556-5068']

DOI: https://doi.org/10.2139/ssrn.4088428